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ABSTRACT:  This  paper,  the  second  in  a  series  of  three, 
utilizes  the  basic  distributions  established  in  the  first 
paper  to  assure  the  effect  of  inspection  errors  in  double 
sampling,  link  and  partial  link  sampling,  and  in  grading 
acceptance  procedures. 

The  numbering  of  sections,  equations  and  tables  follows 
from  that  of  the  previous  paper  in  this  series 
(Johnson,  Kotz  and  Rodriguez  (JKR)  (1985)). 
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4.  Double  Samp! in 


A  double  sampling  procedure  is  defined  by  the  values  of  five  parameters: 

n^,n2  -  sizes  of  first  and  second  stage  random  samples,  respectively 

a^,a2  -  acceptance  numbers  at  first  and  second  stage,  respectively 

a^  +  1  -  rejection  number  at  first-stage. 

Letting  Zp  Z2  denote  the  numbers  of  items  classified  (rightly  or 
wrongly)  as  'nonconforming'  in  the  first  and  second  stage  samples,  respectively, 
the  procedure  is  as  follows;  - 

(i)  Take  a  random  sample  of  size  n,  and  record  the  (apparent)  number, 

Zp  of  nonconforming  items. 

(ii)  If  Z^£ap  accept.  If  Z^  >  ap  reject. 

(iii)  If  aj<Zj£ap  takes  a  further  random  sample  of  size  n2,  and  record 
the  (apparent)  number,  Z2,  of  nonconforming  items. 

(iv)  If  Z1  +  Z2<a2,  accept.  If  Z1  +  Z2>a2,  reject. 

(Commonly,  though  not  necessarily,  n2  =  2n1  and  ag^ap) 

The  probability  of  acceptance  is 

PrCZ^aj]  +  Pr[(a1  <  Z1  <_ap  n  (Z^Zgiag)]  (15) 

We  will  suppose  (as  in  JKR  (1985))  that  sampling  is  without  replacement.  The 
probabilities  in  (15)  depend  on  p  (probability  of  detecting  a  nonconforming 
item)  and  p'  (probability  of  incorrectly  describing  a  conforming  item  as 
'nonconforming')  as  well  as  the  parameters  of  the  sampling  procedure,  N 
(the  size  of  the  lot)  and  D  (the  number  of  nonconforming  items  in  the  lot). 

The  first  term  in  (15)  is  evaluated  by  summing  (4)'  (with  suffices  '1'  for 


h  and  z)  over  0  <_  z  <  a^ ;  the  second  is  evaluated  by  summing  (8)' 

(with  k=2)  over  (a-|  <  z-j  <  aj)  (z1  +  z2  1  a2^' 

Table  3  was  constructed  in  this  way.  It  gives  acceptance 
probabilities  for  some  procedures  defined  in  Table  III-A  of  Sampling 
Procedures  and  Tables  for  Inspection  by  Attributes  (1981),  for  N  =  100, 
200;  D/N  =  0.05,  0.10,  0.20;  p  =  0.75,  0.90,  0.95,  0.98,  1.00;  p'  =  0, 
0.01,  0.02,  0.05,  0.10.  Figures  3a-c,  4a-c,  5a-c  and  6a-c  provide 
graphic  representation  of  these  values.  In  each  set  of  these  figures 
there  are  presented  results  from  those  double  sampling  schemes 
corresponding  to  average  quality  levels  (AQL)  1.5%,  4%  and  10% 
nonconforming  items  respectively. 
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5.  Link  Sampling 

As  an  alternative  to  double  sampling,  it  has  been  proposed  to  use 
results  of  routine  samples  from  neighboring  lots  in  production  sequence 
for  the  second  sample,  when  needed.  Harishchandra  and  Srivenkataramana  (HS) 
(1982)  describe  the  following  link  sampling'  procedure,  based  on  random 
samples  (without  replacement)  of  size  n  each  from  out  of  a  sequence  of 
lots  of  size  N.  We  will  denote  the  actual  number  of  nonconforming  items 
in  the  i-th  lot  by  D. ,  the  actual  number  in  the  sample  of  size  n  from  this 
lot  by  Y ,  the  actual  number  in  the  sample  of  size  n  from  this  lot  by 
and  the  number  classified  as  nonconforming  in  this  sample  by  Z^.  The 
link  sampling  division  rules  for  the  i-th  lot  are: 

(a)  If  <_a1  the  lot  is  accepted 

(b)  If  Z.j  >  a2  the  lot  is  rejected 

(c)  If  a1<Z^£a2  and  Z^_1  +  Z.  +  Zi+1£a'  the  lot  is  accepted 

(d)  If  a1<Z1._<a2  and  +  +  Z^+ j  >  a£  the  ^ot  is  rejected 

The  Z^ ’ s  are  mutually  independent;  Z-  has  a  distribution  of  form  (1) 
with  D  replaced  by  D^.  The  probability  of  acceptance  for  the  i-th  lot  is: 


PrCZj<.a1|D(]+  ?  PrCZj-zIO,]  M:z1_l  +  Z1+I<.i-I|01_1.  Dm] 


Z'aj+l 


al  a2  a2~zi  a2-zrz1-l 

*,  L  P(z1|Di>+  \  p(z1|Di)l  I  I__  «z1.ll®l.l>  «zwl®w> 

zr°  zrVl  zi+i=o  zi-r° 


where  P(z  .  |D  .)  =  Pr[Z  .=z  •] 

J  J  J  J 

M  -i  d  .  n-d..  y 


u  -1  u.  N-D .  y  z.-u  y-u  n-y-z>u 

<!!>  I  (y )(  y  J)  io  J  (1-p)  U-P')  J 


(cf  (2)) 


In  order  to  reduce  the  time  needed  to  reach  a  decision,  two  alternative 


methods  are  suggested  (in  HS  (1982)  as  possible  alternatives. 

(1)  In  (c)  (and  (d))  replace  Z,._1  +  Z.  +  Zi+1<  (>)  a£  by 

Zi.1  +  Z,<(>)  q 

or  (2)  If  a^<Z^_<a2  then  take  a  second  sample  of  size  n  (not  2n)  from  the 

i-th  lot,  and  replace  Z.  ,  (in  (a)  and  (d))  by  Z * ,  the  number  of 

1  1  i 

items  classified  as  nonconforming  in  this  second  sample. 


Method  (2)  is  termed  'partial  link  sampling'  -  it  saves  some  sampling  effort 
as  compared  with  regular  double  sampling,  and  avoids  the  need  to  wait  for 
results  of  sampling  the  next  ((i+l)-th)  lot.  The  analysis  is  a  bit  more 
complicated  than  for  link  sampling  because  Z^  and  Zl  are  not  independent 
(though  they  would  be  for  sampling  with  replacement,  or  for  N  infinite). 

The  joint  distribution  of  Z^  and  Z^  is,  symbolically 


(zil 

J 

U;J 

n 

Bin(Y'.p)  *  Bin(n-Y',p')j  Y^Y- 


Mult  Hypg(n,n;Di ;N)  (17) 


( Y  l  denotes  the  actual  number  of  nonconforming  items  in  the  second 
sample  from  the  i-th  lot,  and  the  joint  distribution  of  Y^,Y1  is  given  by 
(8)'  with  k=2,  n^n^n. ) 

The  expected  number  of  items  inspected  in  the  i-th  lot  is  n{l+Pr[a1 <  Z^  la^]}, 
while  with  regular  double  sampling  (with  n^=n,  n2=2n)  it  is  n{l+2Pr[a^  <  Z^  _<  a^,]} . 

Link  sampling  decision  procedures  are  useful  only  if  D..  does  not  change 
too  abruptly  from  one  lot  to  the  next.  For  N=®  (or  sampling  with  replacement), 
if  Di_i=D^=01-+^(=D)  the  acceptance  probabilities  for  both  link  and  partial 
link  sampling  are  the  same  as  for  regular  double  sampling.  Although  this  is 
nearly  so  for  finite  N  (and  sampling  without  replacement)  it  is  not  precisely 
so,  because  the  convolution  Hypg(n;D;N)  *  Hypg(n;D;N) 
is  not  the  same  as  Hypg(2n;D;N)  (or  Hypg(2n;2D;2N) ) , 
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Tables  4  and  5  contain  values  of  acceptance  probabilities  for 
link  sampling  and  partial  link  sampling,  respectively,  for  the  same 
values  of  p  and  p‘  as  in  Table  3,  for  a  few  sampling  schemes  chosen 
for  illustrative  purposes. 

Tables  4-1  and  4-2  are  comparable  with  5-1,  and  Table  4.3  with 
5.2.  Table  4-4  can  be  compared  with  5-3,  and  Tables  4-5,  4-6  and 
4-7  with  5-4. 

Figures  7a-c  give  some  link  sampling  acceptance  probability 
distributions.  They  can  be  compared  with  Figure  7d  which  gives 
the  distributions  for  double  sampling  with  the  same  sample  sizes 
and  with  the  same  number  of  nonconforming  items  (D=20)  in  the  lot 
under  inspection.  For  this  lot  size  (N=100)  the  differences  are 
minor,  but  for  lot  size  70  (see  Figures  8a  and  8b)  the  discrepancies 
between  double  sampling  and  link  sampling  with  the  same  (constant)  D 
values  become  much  more  marked.  (Note  that  if  the  second  sample  is 
used  then  60  out  of  the  70  items  in  the  lot  are  examined,  so  this 
is  a  rather  extreme  case. 


Sometimes  inspection  does  not  lead  to  the  simple  all-or-none  decision 


'conforming*  or  'nonconforming*  but  rather  to  assignment  to  one  of  k 
possible  categories  c^,  .  It  is  convenient  to  think  of  these 

categories  as  corresponding  to  'quality*  and  the  decision  process  as 
'grading* . 

We  will  denote  the  probability  that  an  item  which  really  belongs  to 

c.  will  be  classified  as  b.  by  P...  Of  course, 
j  i  ij 

k 

l  P.-  =  1  for  all  j. 
i=l 

In  this  section  Y.  will  denote  the  number  of  items  in  c.  in  a  random  sample  of 
J  J 

size  n  from  a  lot  of  size  N  containing  N.  items  in  category  c  and  Z.. 

J  J  '  J 

will  denote  the  number,  among  these  Y.,  classified  as  (i , j*l, . . .k) . 

J 

k  k  k 

Clearly,  £  N.=N;  £  Y,=n;  £  Y  *  (Yi . Y.  )  has  a  multi- 

j=l  J  j=l  J  i=l  J  ~  1  K 

variate  hypergeometric  distribution  with  parameters  (n;N;N) ,  so  that 

k  N  N 

Pr[Y=y]  =  {  n  (wJ)>/(„) 
j=l  " 

N  -1  k  (yi) 

=  (J)  n  (N.  J  />•-!:)  (18) 

"  j=l  J  J 


where  N,  ^  =  N-(N--l). . . (N .-y^+1). 

J  J  J  J  J 


Given  Y,  the  vector  Zj  =  (Z^,  ••• 
sample  classified  as  grades  c^,  . 
distribution  with  parameters  (y.. 


,  Z^)  of  numbers  of  Cj  grade  items  in  the 
.  •»  ck  respectively,  has  a  multinomial 
PJ  where  P.  =  (P,.,  ....  P.  .),  so  that 


i 


\ ' 


■7- 


k 


Kh-aW m 'il  A(pij  /zii!) 

Z^,  ....  are  mutually  independent  so  that 

k 


Pr[Z=z]  =  Pr[Z=z |y]  Pr[Y=y]  =  [  n  Pr[Z -=z .  |yj]  Pr[Y=y] 
-  ~  j=1  ~J  ~J 


N  -1  k  (z.J  k  z  •  • 

=  („)  n  {N.  J  n  (p  1J/Z.  •)> 
n  j=1  J  i=1  U  U 


(19) 


where  z. 


.  =  y  z. . 
j  iii  u 


(Note  that  since  the  values  of  y  are  determined  by  the  values  of  z,  there  is 
no  need  to  take  expected  values  with  respect  to  Y.) 


Symbolically 


Zn  *  Multinomial  (Y.,  P.)A  Mult  Hypg(n;N;N) 

~  J=1  J  Yj 

I  “A  J“1 

k  k  (r . . , 

1J  | Y]] 


k  k  (Y.  ) 

The  mixed  factorial  moment  u^(Z)  =  EC  IT  HZ..  J  ] 

i=l  j=l 


k 

k 

(r 

=  ey[  n 

n  z. 

. 

~  j=i 

j-i  ^ 

) 

k 

(r.,) 

k 

=  ey[  n 
-  j=i 

Y.  J 

J 

n 

i  = 

n(r‘ * ) 

k  f 

(r 

W771 

-  II.  iN 
j=l  1 ' 

i 

n  p(j 


1J 


1J 


(20 


r";  r-'=  i*i  j-i ^ 


where  r  .  =  £ 

'J  i=l 

Some  further  topics  in  grading  will  be  discussed  in  the  next  paper 


in  this  series. 
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